package hotLeetcode;

import java.util.BitSet;

public class Test2025 {
    //调用方法 给蘑菇初始值 和 毒蘑菇的编号
    //输出最少松鼠数量
    public static void main(String[] args) {
        //0 - 1011  编号
        // 用java api BitSet 以二进制存储 ， 方便存储1011个蘑菇 => 判断松鼠是生 还是 死


    }

    //计算最少需要多少只松鼠
    public static int min(int totalMoGu, int songshu) {
        int n = 0;
        while (n < songshu) {
            n++;
        }
        return n;

    }


    //实验的过程
    //设置蘑菇使用次数
    //用bitset 来记录每只松鼠的状态（ 1 =》 死 ， 0 =》 生）
    //可以根据松鼠的状态来判断蘑菇的编号
    public int finSongshu(int total, int songshu) {
        int numsq = min(total, songshu);
        BitSet songshuState = new BitSet(numsq);

        //2 模拟松鼠吃蘑菇
        for (int i = 0; i < numsq; i++) {
            songshuState.set(1);
        }

        //3. 根据松鼠的状态判断蘑菇编号
        int ans = 0;
        for (int i = 0; i < numsq; i++) {
            if (songshuState.get(i)) {
                ans = (1 << i);
            }

        }
        return ans;
    }
}
